Thực đơn
NP_(độ_phức_tạp) Định nghĩaMột thuật toán kiểm chứng V cho ngôn ngữ A là một thuật toán (tất định) sao cho
Thời gian thực thi của V được tính theo tham số là độ dài của x.
NP được định nghĩa là tập hợp các ngôn ngữ/bài toán có thuật toán kiểm chứng chạy trong thời gian đa thức.o
Thực đơn
NP_(độ_phức_tạp) Định nghĩaLiên quan
NP (độ phức tạp) NP (định hướng) NP-đầy đủ NL (độ phức tạp) NC (độ phức tạp) Na (định hướng) Nổ (định hướng) NP (tiểu thuyết) NPDCGKPVTài liệu tham khảo
WikiPedia: NP_(độ_phức_tạp) http://eccc.uni-trier.de/eccc-reports/1998/TR98-00...